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(57) ABSTRACT 

A CD MA communication receiver comprises a memory for 
storing chip samples representing amplitudes of a despread- 
ing chip sequence sampled at intervals smaller than chip 
intervals of the chip sequence. From the memory, sync 
search and tracking circuitry reads a set of chip samples 
spaced from each other by the chip intervals and spaced 
from corresponding chip samples of adjacent sets by the 
smaller intervals, and detects a match or mismatch between 
the read chip samples and the incoming data sequence. If 
they match, it is determined that the read chip samples is a 
synchronized chip sequence. Otherwise, a next set of chip 
samples is read from the memory for making a further test 
between the next set and the incoming data sequence. A 
despreading filter despreads the incoming data sequence 
with the synchronized chip sequence. 

9 Claims, 4 Drawing Sheets 
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CDMA RECEIVER USING SAMPLED CHIP prising a memory for storing chip samples representing 

SEQUENCE FOR PRECISION amplitudes of a chip sequence sampled at intervals smaller 

SYNCHRONIZATION WITH RECEIVED than chip intervals of the chip sequence and sync search and 

DATA SEQUENCE tracking circuitry for reading, from the memory, a set of chip 

5 samples spaced from each other by the chip intervals and 

BACKGROUND OF THE INVENTION spaced from corresponding chip samples of adjacent sets by 

c- ia f u t ^ e smaul er intervals, and detecting a match or mismatch 

1. Meld ot the invention between the read chip samples and an incoming data 
The present invention relates generally to spread spectrum sequence. If they match, the read chip samples is determined 

communication systems, and more particularly to soft- as a synchronized chip sequence. Otherwise, a next set of 

decision chip sequence timing detection of a code division 10 chip samples is read from the memory for making a further 

multiple access (CDMA) communication receiver for syn- test between the next set and the incoming data sequence. A 

chronizing to a received spread data sequence. tapped -delay line filter is provided for operating tap weight 

2. Description of the Related Art coefficients on the incoming data sequence and detecting 

In a prior art CDMA receiver, a lowp ass-filtered spread « herefrom a desired signal. A threshold decision circuit 

spectrum data sequence is over-sampled at intervals Tc/L to 15 P^ form ? ******* <kaswn °» *f tod S1 f al 

. r r , ■« o u„fr„ aad a decision error of the threshold decision circuit is 

increase its timing information and stored in a buffer ^ ^ M 

memory where Tc is the chip intervals and L is an integer coefficients ^ d ^ ion error . T ap weight constraining 

greater than unity. A set of data samples stored in locations circuitry ^ ^ synchronizcd chip sequence for constrain- 

spaced from each other by chip intervals Tc but spaced from 2Q ing a vector of me updaled tap weight coefficients to a plane 

corresponding data samples of adjacent sets by intervals orthogonal to a vector of the synchronized chip sequence 

Tc/L is successively read out of the memory for detecting a anc j supplies the constrained vector to the tapped-delay line 

match or mismatch with the despreading chip sequence of fiit er as the tap weight coefficients. 

the receiver. If they match, the read data samples are selected According to a third aspect, the present invention pro- 
as a synchronized data sequence and despread with the chip M y^es a method of detecting synchronization between a 
sequence and other data samples over-sampled during the spread data sequence and a despreading chip sequence, 
same chip interval are discarded. However, the amount of comprising the steps of (a) storing, in a memory, chip 
memory required for buffering the over-sampled data is samples representing amplitudes of the chip sequence 
substantial and a large processing delay is introduced. This sampled at intervals smaller than chip intervals of the chip 
long processing time is undesirable when signals are trans- 30 sequence, (b) reading, from the memory, a set of chip 
mitted in bursts. samples spaced from each other by the chip intervals and 
On the other hand, Japanese Laid-Open Patent Specifi- spaced from corresponding chip samples of adjacent sets by 
cation Hei-9-321734 discloses an interference canceller f c smal1 ^ intervals (c) detecting a match or a mismatch 

r"~T"MK a a • •* • „ ♦ ~a a„\*,, 1- between the read chip samples and an incoming spread 

CDMA communication receiver using a tapped-delay line A _ ? j /j\ j j* ft. j * 

r „. * j • j ■ i lL JL i * spectrum data sequence, and (d) despreading the data 

filter for cancellmg imdesired signals witf, orthogonal tap 3S ^ m ^ £ there \ a ma , ch 

we.ght coefficients and detecting a desired signal on which be ^ n the read chip samples and „,„ data sequence. The 

threshold decision is made. To eliminate the otherwise steps (b) an(J (c) are r6pea t 6d on a Dex t set of chip samples 

required training sequence, the tap weight coefficients are of the memory if they mismatch. 

updated with a decision error and the vector of the updated Acc0 rding to a fourth aspect, the present invention pro- 
coefficients is constrained to a pane which is orthogonal to 40 vides a mcmod of dctecti synchrorJ i zation between a 
a vector of the chip sequence. However the chip sequence d dm ^ and a de ^ cni 
must be precisely synchronized to the received data comprising the st6ps 0 f (a) storing, in a memory, chip 

sequence. samples representing amplitudes of the chip sequence 

SUMMARY OF THE INVENTION sampled at intervals smaller than chip intervals of the chip 

# _ , . . - • i 45 sequence, (b) reading, from the memory, a set of chip 

U» therefore an object of the present invention to provide fa d from eacfa ^ b ^ cM and 

a CDMA communication receiver which performs soft- d ^ c ondin chi les of adjacent ^ by 

decision chip sequence timing detection in a short process- ^ smaUer (c) detecting a match Qr a mismatch 

ing time using a small memory. be\v«xn the read chip samples and an incoming spread 

According to a first aspect of the present invention, there 50 spectrum data sequence, (d) determining the read chip 

is provided a CDMA communication receiver comprising a samp i es as a synchronized chip sequence if they match, and 

memory for storing chip samples representing amplitudes of repeating the steps (b) (c) on a next set of chip samples 

a chip sequence sampled at intervals smaller than chip of me memory if th ey mismatch, (e) supplying a vector of 

intervals of the chip sequence. Sync search and tracking lap we|ghl ^£5^^ ^ a la pped-delay line filter and 

circuitry is provided for reading, from the memory, a set of 55 operating the vector on the incoming data sequence to cancel 

chip samples spaced from each other by the chip intervals mter f e rence signals and detect a desired signal, (0 making 

and spaced from corresponding chip samples of adjacent a lnreshold decision on the desired signal, (g) detecting a 

sets by the smaller intervals, and detecting a match or decision errof of the step (f)j (h) updating the tap weight 

mismatch between the read chip samples and an incoming cocfficicnts with the decision error, and (i) constraining a 

data sequence. If they match, it is determined that the read 60 vec tor of the updated tap weight coefficients to a plane 

chip samples is a synchronized chip sequence. Otherwise, a orlhogonal to a vector of me synch ronized chip sequence, 

next set of chip samples is read from the memory for making and repe ating the steps (e) to (h) by using the constrained 

a further test between the next set and the incoming data vector as the , weight coefficients> 
sequence. A despreading filter despreads the incoming data 

sequence with the synchronized chip sequence. 65 BRIEF DESCRIPTION OF THE DRAWINGS 

According to a second aspect of the present invention, The present invention will be described in further detail 

there is provided a CDMA communication receiver com- with reference to the accompanying drawings, in which: 
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FIG. 1 is a block diagram of a prior art CDMA receiver; Sync search and tracking circuit 8 continues its operation 

FIG. 2 is a block diagram of a CDMA receiver according on successively stored data samples in the latch 10, while the 

to a first embodiment of the present invention; sequence latched in the latch 16 remains until the next 

FIG. 3 is a waveform diagram showing sampled values; optimum data samples are detected. 

FIG. 4 is a block diagram of a CDMA receiver according s However, the amount of memory required for buffering 

to a second embodiment of the present invention; and the sampled data is substantial. In addition, a large process- 

FTG. 5 is a graphic representation of an N-dimensional ing delay is introduced. This long processing time is unde- 

code vector space for explaining the code vectors of the tap sirable when signals are transmitted in bursts, 

weight coefficient constraining circuit of FIG. 4. The preseQt mvention overcomes the prior art shortcom- 

DETA1LED DESCRIPTION 10 ings by sampling the chip sequence of a CDMA receiver and 

Before proceeding with the detailed description of the slorin g the ^P 1 ^ vahies m a ™ m °7" ° t ncc the Sample <! 

present invention, it may prove helpful to provide an expla- values are they are retained in the memory and 

nation of the prior art with reference to the block diagram repeatedly used. 

shown in FIG. 1. A baseband spread spectrum signal is 15 In FIG. 2, an M-bit chip sequence is passed through an 

applied through an anti-aliasing lowpass filter 1 to a sam- anti-aliasing lowpass filter 20 to a sampling gate 31 where 

pling gate 2 where the input signal is over-sampled at the chi P sequence is sampled at intervals Tc/N, where N is 

intervals Tc/L in response to a sampling clock pulse from an integer greater than unity. The analog value of the chip 

clock source 5, where Tc is the chip interval at which the samples is converted to a digital value in an A/D converter 

signal was spread at the transmitter and L is an integer ^ 23 and stored column-by-column in a memory 24. 

greater than unity. The amplitude value of each data sample If the chip sequence is a series of bits "1101", it is 

is converted to a digital value. Since the spread spectrum represented by a series of voltages 1, 1, -1, 1 occurring at 

signal is a chip sequence (spreading code) for a symbol bit chip intervals Tc. When this sequence is passed through the 

"(T and a complement of the chip sequence for a symbol bit lowpass filter 20, the waveform is so shaped that no foldover 

"1", the digital signal from the A/D converter 3 represents an 25 distortion occurs in the sampled sequence as shown in FIG. 

interpolation of the baseband signal. The over-sampled data 3. If the integer N is 4, this waveform will be sampled four 

sequence is, therefore, enriched with information useful for times with the chip interval Tc, producing analog samples a i( 

detection of sync timing. b ; , c,- and d ( at sampling instants t ( y where i=l, 2, . . . , M and 

The output of AID converter 3 is stored column-by- j=l, 2, . . . , 4. Digital samples corresponding to analog 

column into a buffer memory 4 by a write address generator 30 samples a t> b r , c ( and d- are stored columnwise in the memory 

6. A set of stored data samples is read row-by-row from the 24 as shown in FIG. 2. In this way, the sampled chip 

buffer memory 4 at intervals Tc/L in response to a read sequence is enriched with information useful for detecting 

address supplied from a read address generator 7, so that precision sync timing with the incoming data sequence. An 

data samples of each set are spaced a time interval Tc from address generator 25 produces write addresses specifying 

each other and spaced a time interval Tc/L from correspond- 3S storage locations arranged columnwise in the memory 24. 

ing data samples of adjacent sets. Address generator 25 operates in a read mode under 

A sync search and tracking circuit 8 is provided for control of a sync search and tracking circuit 26 and reads a 

making a search through the buffer memory for an optimum parallel set of digital samples row-by-row from the memory 

set of data samples. Sync search and tracking circuit 8 24 at intervals Tc/N. Sync search and tracking circuit 26 

includes a latch 10 which is loaded with a set of data samples 40 includes a latch 30 for storing the parallel data from the 

read from the buffer memory at intervals Tc/L. The loaded memory 24. Incoming baseband spread data sequence is 

data samples are multiplied in multipliers 11 with respective stored into a shift register 32, shifted along this register at 

bits of a despreading code stored in a register 12. The intervals Tc, and the individual bits of the received sequence 

multiplied values are summed by an adder 13. Since there are multiplied in multipliers 31 with the chip samples stored 

are bit reversals in the chip sequence of the received 45 in the latch 30. The outputs of the multipliers 31 are summed 

baseband signal depending on the original symbol, the in an adder 33 and applied to an absolute-value circuit 34 

absolute value of the output of the adder 13 is taken by an where the absolute value of the sum is determined. A 

absolute -value circuit 14 and supplied to a maximum detec- maximum detector 35, connected to the output of absolute - 

tor 15, which determines whether it is a maximum value or value circuit 34, examines the absolute value of the sum and 

not. Since data samples are continuously read out of the 50 determines whether it corresponds to a predetermined maxi- 

buffer memory 4 into the latch 10 at intervals Tc/L, the mum value. If it is determined that it fails to correspond to 

maximum detector 15 will determine a set of optimum data the maximum value, the maximum detector 35 supplies a 

samples as a synchronized data sequence when they exactly read command signal to the address generator 25 and a write 

match the chip sequence stored in the register 12. When this command signal to the latch 30 to read a set of chip samples 

occurs, the maximum detector 15 supplies a write command 55 out of the next row of the memory 24 into the latch 30, while 

signal to a despreading filter 9, and other data samples the input data sequence is still in the shift register 32. As 

over-sampled during the same chip interval as the synchro- long as a non-maximum value is detected, the maximum 

nized data sample are discarded. detector 35 repeats the read operation on successive rows of 

Despreading filter 9 has a latch 16 which responds to the the memory 24 so that a maximum of four sets of stored row 

write command signal from the sync search and tracking 60 data ( a i> a 2> ^ (^i* D 2» D 3> bj, (c 2 , Cj, c 3 , c 4 ) and (d 19 

circuit for latching the data samples from the latch 10. The d 2 , d 4 ) win be retrieved from the memory and checked 

latched data samples are multiplied in multipliers 17 by against the incoming data sequence of the shift register 32. 

respective bits of a chip sequence stored in a register 18, this It is seen therefore that the sync search and tracking 

chip sequence being the same as that stored in the register circuit 26 reads a set of samples which are spaced from each 

12. The outputs of the multipliers 17 are summed in an adder 65 other by the chip intervals Tc and spaced from correspond- 

19 and supplied to a digital demodulator, not shown, which ing samples of adjacent sets by the intervals Tc/N, detects a 

is followed by a threshold decision device. match or mismatch between the read samples and the 
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incoming data sequence, determines the read samples as a mately equal to the phase component Q M at time instant 

synchronized chip sequence if there is a match between the (i+1), the phase difference 8,^,-8,. does not contain carrier 

read samples and the incoming data sequence, and reads a phase component and corresponds to a phase variation of the 

next set of samples from the memory rf they mismatch to transmitted signal and the phase variation of the carrier is 

extend its search to the next precision timing instant. S cancelled. Digital demodulator 51 produces a phase rotation 

If the chip samples of the latch 30 exactly match the data vector e^from the delayed and normalized output of the gain 

sequence in the shift regiser 32, the maximum detector 35 controlled amplifier and supplies a demodulated signal to a 

determines that the absolute value of the sum corresonds to threshold decision device 52. Adecision error detector 53 is 

the maximum value and supplies a write command signal to connected across the input and output terminals of the 

a despreading filter 27 to which the incoming data sequence 10 threshold decision device 52 to detect a decision error and 

is also supplied. produce a decision error signal e(i). 

Despreading filter 27 comprises a latch 37 which responds The lap weight coefficients are updated by the tap weight 

to the write command from the maximum detector 35 for uni « 54 accordm S ,0 «b? MMSE (minimum mean 

latching the parallel chip samples stored in the latch 30. The square error) algorithm. Tap weight update unit 54 includes 

incoming data sequence is stored in a shift register 39 at the 15 ■ multiplier 70 that multiplies the decision error e(i) with the 

same time as it is stored into the shift register 32. The chip P hase rotation vector * and a s,e P size vahle t* \° P todace an 

samples in the latch 37 are multiplied in multipliers 38 with "P^ coefficient. Correlations between complex-conjugate 

the input data sequence in the shift register 39 and the ° f «» to P S1 8 nals r *(0 "d the update coefficient^.) e- are 

outputs of the multipliers 38 are summed in an adder 40. A ,akeD b y ^correlator 71. For each tap weight coefficient k 

digital demodulator 28 performs a digital demodulation 20 c ? r x relato t r . 71 sol ™ s ^ relation c^i+lWO+MO 

process on the output of the adder 40. Digital demodulator * V (>)■ In this way, the tap weight coefficients are updated 

28 is followed by a threshold decision device 29 which and their vectors are oriented in a direction orthogonal to 

produces a symbol output by comparing the output of the ihoserf the undesired components of the received signal and 

demodulator with a decision threshold level. Wltb lhe ° m P ut vector of lhe adder 62 ' 

A second embodiment of this invention is shown in FIG. 25 ^ P UI P ose , of lhe ci ' cuit f. 5 * ,0 

. . . . . j- ■ • •« converge the tap weight coefficient by restricting the tap 

4 m which parts corresponding m significance to those of B J- +\ t * • * i w u • 

r-iri -i i j *u i ,u a * weight vector c(i+l) to a constraint plane which is orthogo- 

FIG. 2 are marked with the same numerals as those used in . il • a a u- . -n, e 

cio i j ,l j . tUa itiaA i nc .* an A n e t u 0 nal to the synchronized code chip vector c 0 . The power of 

FIG. 2 and the description thereof is omitted. Instead or the . , . , J . , 4 _ C l , • * _r n 

« au *- i *w u A-^^i ™c the desired signal at the output of the interference canceller 

despreading filter 27 of FIG. 2, this embodiment comprises , n _ A . . . • j : . aj , 1 .u- . L 

• . r 11 en ♦ « , tn A* t » Kd 30 50 can be maintained constant. Advantageously, this tech- 

an interference canceller 50, a tap weight update circuit 54 . ... c . • • 

. . . ... • v ec mque avoids the use of a training sequence. 

and a tap weight constraining circuit 55. . rTfl e , t nn , U4 . i 

„ . , , , . cu As shown in FIG. 5, a code vector 90 that is orthogonal 

Interference canceller 50 is a tapped-delay line filter Qn a constraim lane 91 10 the ^ vector ^ represented 

comprising a series of delay elements 60, a plurality of ^ follows- 

tap-weight multipliers 61 connected to successive taps of the 35 

delay line, and an adder 62 for summing the outputs of the T 
multipliers 61. Each delay element 60 introduces a unit f/_ E^L^+i) 
delay time Tc/L, where Lis an integer greater than unity. The V c <>co ) 
incoming baseband data sequence is applied to the tapped- 
delay line to produce tap signals successively delayed at 40 where { & a unit raat rix and c 0 T is a transpose of chip code 
intervals Tc/L. Tap weight coefficients are supplied to the matfix Cq According t0 the constraining process, the tap 
multipliers 61 from the tap weight constraining circuit 55. weight yector c(i+1) [& averted to a code vector c'(i+l) 
These coefficients are elements of a code vector orthogonal wmch fe a yector sum of the form; 
to incoming code vectors at the tapped delay line except for 

the chip sequence of the CDMA receiver. The tap weight 45 T 
coefficients are adaptively controlled so that their vector 1) = f / - ]c(/+ O + c 0 
functions as the despreading chip sequence of the CDMA v c ° c °) 
receiver, while cancelling interference from multipath fad- 
ing channels. Since the correlation between the code vector 90 and the 
The output of the adder 62 is supplied to a digital 50 desired signal is zero, the power of a desired signal which 
demodulator 51. As described in U.S. Pat. No. 5,646,964, would be obtained by the code vector c'(i+l) is always equal 
tilted "DS/CDMA Receiver for High-Speed Fading to the power of a desired signal obtained by the code vector 
Environment", issued to Akihisa Ushirokawa et al, the c 0 . From FIG. 5 it is seen that the code vector 90 is obtained 
digital demodulator 51 comprises an automatic gain con- by subtracting the following vector (which is aligned with 
trolled amplifier whose output is delayed by a symbol 55 the code vector c 0 ) from the code vector c(i+l): 
interval and applied to a normalizer where the amplitude of 

the symbol-delayed signal is normalized. A complex value c 0 fco ctf + 1)] (3) 

of the normalized signal is produced and multiplied with the jj^j 
output of the automatic gain controlled amplifier. At time 

(i+1), the delayed signal and the amplifier output have phase 60 

angles 0 ( - *md ^ i >i = *t't4-i"* p 4 > j+i' respectively, where (j^- is This code vector is, in turn, obtained by determining a 

the phase angle of the transmit signal at time instant i, and correlation vector between the code vectors c(i+l) and Cq, 

<(►■ is a carrier phase component at time i attributed by the normalizing the correlation vector with the power of the 

transmission channel. Since the output of the gain controlled code vector Cq, and spreading the normalized vector with the 

amplifier is given by a phase angle 8 f+1 , the multiplied 65 chip code vector c 0 . The code vector c'(i+l) is finally 

amplifier output represents the phase difference 6, Vi -0 ( . If obtained by summing the code vector c 0 to the spread code 

the phase component <(>,• of a transmission channel is approxi- vector. 



(2) 
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The constraining process is implemented as follows. The 
parallel chip code synchronized to the desired signal is 
supplied from the sync search and tracking circuit 26 and 
stored into a latch 80 as a chip code vector Cq. The stored 
chip code is applied to a correlator 81 in which a correlation 
is taken between it and a tap weight code vector c(i+l) 
obtained at the outputs of correlator 71 to produce a corre- 
lation vector which is then normalized by the power of code 
vector c 0 . The chip code vector c 0 of latch 80 is also delayed 
by a delay circuit 82 by an amount corresponding to the 
processing time of the correlator 81. The delayed chip code 
is used to spread the normalized correlation vector in a 
multiplying, spreading circuit 83. The outputs of the spread- 
ing circuit 83 thus represent the code vector of Equation (3). 

The tap weight code vector c(i+l) is also delayed by a 
delay circuit 85 so that it coincides in time with the outputs 
of the spreading circuit 83. The spread code vector from the 
spreading circuit 83 is supplied to a subtractor circuit 84 
where it is subtracted from the time-coincident code vector 
c(i+l). The outputs of subtractor circuit 84 thus represent the 
code vector 90. 

An adder circuit 86 is provided for summing the outputs 
of the subtractor circuit 84 with the chip code vector c 0 
which is delayed by a delay circuit 87 so that it coincides in 
time with the outputs of the subtractor circuit 84, The 25 
outputs of the adder circuit 86 are the constrained code 
vector c'(i+l), whose elements are respectively applied to 
the multipliers 61 of the interference canceller 50 as 
orthogonal tap weight coefficients. 

What is claimed is: 

1. A code division multiple access communication 
receiver comprising: 

a memory for storing samples representing amplitudes of 
a chip sequence sampled at intervals smaller than chip 
intervals of the chip sequence; 

sync search and tracking circuitry for reading, from said 
memory, a set of chip samples spaced from each other 
by said chip intervals and spaced from corresponding 
chip samples of adjacent sets by said smaller intervals, 
detecting a match or mismatch between the read 
samples and an incoming data sequence, and determin- 
ing the read chip samples as a synchronized chip 
sequence if said match is detected, and reading a next 
set of chip samples from said memory if said mismatch 
is detected, and further detecting a match or a mismatch 
between the chip samples of the next set and said 
incoming data sequence; and 

a despreading filter for desp reading the incoming data 
sequence with said synchronized chip sequence. 5Q 

2. A code division multiple access communication 
receiver as claimed in claim 1, further comprising: 

an anti-aliasing filter for lowp ass-filtering said chip 
sequence; 

a sampling circuit for sampling the lowp ass-filtered chip 55 
sequence at intervals smaller than said chip intervals 
and producing said chip samples; and 

an address generator for writing said chip samples into 
each one of a plurality of columns of said memory and 
reading a set of chip samples from one of a plurality of 60 
rows of the memory in response to said mismatch 
detected by said sync search and tracking circuitry. 

3. A code division multiple access communication 
receiver as claimed in claim 1, further comprising a demodu- 
lator for processing an output signal of said despreading 65 
filter and a threshold decision circuit for receiving an output 
signal from the demodulator. 
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4. A code division 
receiver comprising: 

a memory for storing chip samples representing ampli- 
tudes of a chip sequence sampled at intervals smaller 
than chip intervals of the chip sequence; 

sync search and tracking circuitry for reading, from said 
memory, a set of chip samples spaced from each other 
by said chip intervals and spaced from corresponding 
chip samples of adjacent sets by said smaller intervals, 
detecting a match or mismatch between the read chip 
samples and an incoming data sequence, determining 
the read chip samples as a synchronized chip sequence 
if said match is detected, and reading a next set of chip 
samples from said memory if said mismatch is 
detected, and further detecting a match or a mismatch 
between the chip samples of the next set and said 
incoming data sequence; 

a tapped-delay line filter for operating tap weight coeffi- 
cients on the incoming data sequence and detecting 
therefrom a desired signal; 

a threshold decision circuit for making a threshold deci- 
sion on the detected desired signal; 

an error detector for detecting a decision error of said 
threshold decision circuit; 

tap weight update circuitry for updating said tap weight 
coefficients with the decision error; and 

tap weight constraining circuitry for constraining a vector 
of the updated tap weight coefficients to a plane 
orthogonal to a vector of said synchronized chip 
sequence and supplying the constrained vector to the 
tapped-delay line filter as said tap weight coefficients. 

5. A code division multiple access communication 
receiver as claimed in claim 4, further comprising: 

an anti-aliasing filter for lowpass-filtering said chip 
sequence; 

a sampling circuit for sampling the lowp ass-filtered chip 
sequence at intervals smaller than said chip intervals 
and producing said chip samples; and 

an address generator for writing said chip samples into 
each one of a plurality of columns of said memory and 
reading a set of chip samples from one of a plurality of 
rows of the memory in response to said mismatch 
detected by said sync search and tracking circuitry. 

6. A code division multiple access communication 
receiver as claimed in claim 4, further comprising a demodu- 
lator connected to said tapped-delay line filter for producing 
a phase rotation vector from the desired signal detected by 
the tapped-delay line filter, said tap weight update circuitry 
additionally updating the tap weight coefficients with said 
phase rotation vector, 

7. A code division multiple access communication 
receiver as claimed in claim 4, wherein said tap weight 
constraining circuitry comprises: 

correlation circuitry for detecting a correlation between 

said synchronized chip sequence and an output vector 

of said tap weight update circuitry; 
multiplying circuitry for multiplying an output vector of 

said correlation circuitry with said synchronized chip 

sequence; 

subtracting circuitry for subtracting an output vector of 
said multiplying circuitry from the output vector of said 
tap weight update circuitry; and 

adder circuitry for summing the synchronized chip 
sequence to an output vector of said subtracting cir- 
cuitry to produce said tap weight coefficients. 
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8. A method of detecting synchronization between a 
spread data sequence and a despreading chip sequence, 
comprising the steps of: 

a) storing, in a memory, chip samples representing ampli- 
tudes of the chip sequence sampled at intervals smaller s 
than chip intervals of the chip sequence; 

b) reading, from said memory, a set of chip samples 
spaced from each other by said chip intervals and 
spaced from corresponding chip samples of adjacent 
sets by said smaller intervals; 30 

c) detecting a match or a mismatch between the read chip 
samples and an incoming spread spectrum data 
sequence; and 

d) despreading the data sequence with the read chip 55 
samples if said match is detected, and repeating the 
steps (b) and (c) on a next set of chip samples of the 
memory if said mismatch is detected. 

9. A method of detecting synchronization between a 
spread data sequence and a despreading chip sequence, 2 o 
comprising the steps of: 

a) storing, in a memory, chip samples representing ampli- 
tudes of the chip sequence sampled at intervals smaller 
than chip intervals of the chip sequence; 

b) reading, from said memory, a set of chip samples 25 
spaced from each other by said chip intervals and 
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spaced from corresponding chip samples of adjacent 
sets by said smaller intervals; 

c) detecting a match or a mismatch between the read chip 
samples and an incoming spread spectrum data 
sequence; 

d) determining the read chip samples as a synchronized 
chip sequence if said match is detected, and repeating 
the steps (b) and (c) on a next set of chip samples of the 
memory if said mismatch is detected; 

e) supplying a vector of tap weight coefficients to a 
lapped-delay line filter and operating the vector on said 
incoming data sequence to cancel interference signals 
and detect a desired signal; 

f) making a threshold decision on the desired signal; 

g) detecting a decision error of the step (f); 

h) updating the tap weight coefficients with the decision 
error; and 

i) constraining a vector of the updated tap weight coef- 
ficients to a plane orthogonal to a vector of the syn- 
chronized chip sequence and repeating the steps (e) to 
(h) by using the constrained vector as said tap weight 
coefficients. 

***** 
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